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Abstract: This chapter presents a general method for combining uncertain and 
paradoxical (i.e. highly conflicting) sources of evidence for a wide class of fusion 
problems. From the foundations of the DSmT we show how the DSm rule of com- 
bination can be extended to take into account all possible integrity constraints (if 
any) of the problem under consideration due to the true nature of elements/concepts 
involved into it. We show how Shafer’s model can be considered as a specific hybrid 
DSm model and can be easily handled by the DSmT and one presents here a new 
efficient alternative to Dempster’s rule of combination, following steps of previous 
researchers towards this quest. Several simple didactic examples are also provided to 


show the efficiency and the generality of the approach proposed in this work. 


4.1 Introduction 


A ccording to each model occurring in real-world fusion problems, we present a general hybrid DSm 
rule which combines two or more masses of independent sources of information and takes care of 
constraints, i.e. of sets which might become empty at time t; or new sets/elements that might arise in the 


frame at time t;,1. The hybrid DSm rule is applied in a real time when the hyper-power set D? changes 


(i.e. the set of all propositions built from elements of frame O with U and N operators - see [3] for details), 
either increasing or decreasing its focal elements, or when even O decreases or increases influencing the 


D? as well, thus the dynamicity of our DSmT. 
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L] 


'This chapter introduces the reader to the independence of sources of evidences, which needs to be 
studied deeper in the future, then one defines the models and the hybrid DSm rule, which is different from 
other rules of combination such as Dempster's, Yager's, Smets', Dubois-Prade's and gives seven numerical 
examples of applying the hybrid DSm rule in various models and several examples of dynamicity of DSmT, 


then the Bayesian hybrid DSm models mixture. 


4.2 On the independence of the sources of evidences 


'The notion of independence of the sources of evidence plays a major role in the development of efficient 
information fusion algorithms but is very difficult to formally establish when manipulating uncertain and 
paradoxical (i.e. highly conflicting) sources of information. Some attempts to define the independence of 
uncertain sources of evidences have been proposed by P. Smets and al. in Dempster-Shafer Theory (DST) 
and Transferable Belief Model in [12] [13] [14] and by other authors in possibility theory [1][2] [5] [8] [10]. In 
the following, we consider that n sources of evidences are independent if the internal mechanism by which 
each source provides its own basic belief assignment doesn't depend on the mechanisms of other sources 
(i.e. there is no internal relationship between all mechanisms) or if the sources don't share (even partially) 
same knowledge/experience to establish their own basic belief assignment. This definition doesn't exclude 
the possibility for independent sources to provide the same (numerical) basic belief assignments. The 
fusion of dependent uncertain and paradoxical sources is much more complicated because, one has first 
to identify precisely the piece of redundant information between sources in order to remove it before 


applying the fusion rules. The problem of combination of dependent sources is under investigation. 


4.3 DSm rule of combination for free-DSm models 


4.3.1 Definition of the free-DSm model M/(0) 


Let's consider a finite frame © = (61,...0,) of the fusion problem under consideration. We abandon 
Shafer's model by assuming here that the fuzzy /vague/relative nature of elements 0; i = 1,...,n of O can 
be non-exclusive. We assume also that no refinement of O into a new finer exclusive frame of discernment 
er is possible. This is the free-DSm model Mf (©) which can be viewed as the opposite (if we don’t 
introduce non-existential constraints - see next section) of Shafer's model, denoted M? (©) where all 6; 


are forced to be exclusive and therefore fully discernable. 
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4.3.2 Example of a free-DSm model 


Let’s consider the frame of the problem © = {01,02,03}. The free Dedekind lattice D? = {ao,..., os] 


over © owns the following 19 elements (see chapter B) 


Elements of D9 for Mf(@) 


A 


ap = 

a, £ 01 N b2 N03 £0 aio = 02 £0 

a» 0,005 40 an $0440 

az 0,003 40 aiz £ (01 N 02) U 03 Æ 0 
a4 £ 0503 #0 a13 £ (01 N03) U 09 4 0 
as £ (01 U 02) N 03 40 aya £ (02 N03) U 01 #0 
ag £ (01 U 03) N 02 40 ais = 0,U 02 40 

az £ (02 U 03) N 01 AD ais = 0 U03 #0 

ag £ (01 N 02) U (6; N 03) U (0203) 40 air E 02 U 03 4 0 

ag € 0, #0 aig = 01 U 02 U 03 Æ Ó 


The free-DSm model Mf (©) assumes that all elements a;, i > 0, are non-empty. This corresponds to 
the following Venn diagram where in Smarandache's codification "?" denotes the part of the diagram which 
belongs to 6; only, "ij^ denotes the part of the diagram which belongs to 0; and 0; only, ”i7k” denotes the 
part of the diagram which belongs to 0; and 6; and 6; only, etc [3]. On such Venn diagram representation 
of the model, we emphasize the fact that all boundaries of intersections must be seen/interpreted as only 
vague boundaries just because the nature of elements 0; can be, in general, only vague, relative and even 


imprecise (see chapter [C]. 


0i 0» 


AÀ 
(353 


03 
Figure 4.1: Venn Diagram for M (©) 


For the chapter to be self-contained, we recall here the classical DSm rule of combination based on 


M (8) over the free Dedekind's lattice built from elements of O with N and U operators, i.e. D®. 
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4.3.3 Classical DSm rule for 2 sources for free-DSm models 


For two independent uncertain and paradoxical (i.e. highly conflicting) sources of information (experts /- 
bodies of evidence) providing generalized basic belief assignment m4(.) and m»(.) over DÈ (or over any 


subset of DÊ), the classical DSm conjunctive rule of combination my ,(6)(.) = [mi © ma](.) is given by 


VAz0eD9, mmr (A) = [mi @m2](A)= M; mi (Xi) ma(X2) (4.1) 

X4,X3€ D? 

(X3 NX2)=A 
MM sœ) = 0 by definition, unless otherwise specified in special cases when some source assigns a 
non-zero value to it (like in the Smets TBM approach [9]). This DSm rule of combination is commutative 


and associative. This rule, dealing with both uncertain and paradoxical/conflicting information, requires 


no normalization process and can always been applied. 


4.3.4 Classical DSm rule for k > 2 sources for free-DSm models 


The above formula can be easily generalized for the free-DSm model Mf (©) with k > 2 independent 


sources in the following way: 


VA#DE D°, mmro(A) Ê [m 6... m] (4) = 5 [[ ce) (4.2) 
T3: 9 i=1 
Qa A) A 


mss(e)(0) = 0 by definition, unless otherwise specified in special cases when some source assigns a 


non-zero value to it. This DSm rule of combination is still commutative and associative. 


4.4 Presentation of hybrid DSm models 


4.4.1 Definition 


Let O be the general frame of the fusion problem under consideration with n elements 01, 62, ..., On. 
A hybrid DSm model M(@) is defined from the free-DSm model M (©) by introducing some integrity 
constraints on some elements A of D9 if one knows with certainty the exact nature of the model corre- 
sponding to the problem under consideration. An integrity constraint on A consists in forcing A to be 
empty (vacuous element), and we will denote such constraint as A x Ø which means that A has been 
forced to ( through the model M(G). This can be justified by the knowledge of the true nature of each 
element 0; of O. Indeed, in some fusion problems, some elements 0; and 0; of O can be fully discernable 
because they are truly exclusive while other elements cannot be refined into finer exclusive elements. 
Moreover, it is also possible that for some reason with some new knowledge on the problem, an element 
or several elements 0; have to be forced to the empty set (especially if dynamical fusion problems are 


considered, i.e when O varies with space and time). For example, if we consider a list of three potential 
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suspects into a police investigation, it can occur that, during the investigation, one of the suspects can 
be withdrawn of the initial frame of the problem if his innocence is proven with an ascertainable alibi. 
The initial basic belief masses provided by sources of information one had on the three suspects, must 


then be modified by taking into account this new knowledge on the model of the problem. 


There exists several possible kinds of integrity constraints which can be introduced in any free-DSm 
model Mf (©) actually. The first kind of integrity constraint concerns exclusivity constraints by taking 
into account that some conjunctions of elements 0;,...,0, are truly impossible (i.e. 0:9... Ôk x 0). 
The second kind of integrity constraint concerns the non-existential constraints by taking into account 
that some disjunctions of elements 0;,..., 0x are also truly impossible (i.e. 0; U...U 0% z Ø). We exclude 
from our presentation the completely degenerate case corresponding to the constraint 0; U...U Ôn x 0 
(total ignorance) because there is no way and no interest to treat such a vacuous problem. In such a 
degenerate case, we can just set m(()) = 1 which is useless because the problem remains vacuous and D® 
reduces to (). The last kind of possible integrity constraint is a mixture of the two previous ones, like for 
example (0; 6;) U ôx or any other hybrid proposition/element of DÈ involving both N and U operators 
such that at least one element 0j, is a subset of the constrained proposition. From any M/(@), we can 
thus build several hybrid D8m models depending on the number of integrity constraints one needs to fully 
characterize the nature of the problem. The introduction of a given integrity constraint A x 0 e DE 
implies necessarily the set of inner constraints B x () for all B C A. Moreover the introduction of two 
integrity constraints, say on A and B in DÌ implies also necessarily the constraint on the emptiness of the 
disjunction AU B which belongs also to D (because D is closed under N and U operators). This implies 
the emptiness of all C € D9 such that C C (AU B). The same remark has to be extended for the case 
of the introduction of n integrity constraints as well. Shafer's model is the unique and most constrained 
hybrid DSm model including all possible exclusivity constraints without non-existential constraint since 
all 0; Z () € © are forced to be mutually exclusive. Shafer's model is denoted M°(@) in the sequel. We 
denote by Øm the set of elements of D? which have been forced to be empty in the hybrid DSm model 
M. 


4.4.2 Example 1 : hybrid DSm model with an exclusivity constraint 


Let © = {01,02,03} be the general frame of the problem under consideration and let's consider the 

following hybrid DSm model M,(@) built by introducing the following exclusivity constraint o £ 0, N 
M 

05 103 = Ø. This exclusivity constraint implies however no other constraint because a; doesn't contain 


other elements of D? but itself. Therefore, one has now the following set of elements for D? 
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Elements of D9 for M,(0) 


A 
Qo = 


Mi 


a, 0,004004 2 0 
a» $0,005 #0 
a3 0,003 40 
a4 € 0503 £0 
as 5 (61063) n 6s £0 
ag £ (01 U 03) N 02 40 


) 
az Ê (92 U 03) N6 £0 
) 


II 


ag £ (04 N b2 U (81 N 83) U (82 N 603) z 0 


as £0, 40 


o10 =O #0 

an £6340 

aiz (01 N 02) U 03 £0 
ais £ (01 1603) U 09 4 0 
aya £ (02 N 03) U0, 40 
ais = 0,U02 40 

aig = 01U 03 Æ O 

oq; = 02 U 03 £ 

aig = 01U 02 U 03 4 0 


Hence the initial basic belief mass over D® has to be transferred over the new constrained hyper-power 
set D°(M,(@)) with the 18 elements defined just above (including actually 17 non-empty elements). The 
mechanism for the transfer of basic belief masses from DÌ onto D°(M,(@)) will be obtained by the hybrid 


DSm rule of combination presented in the sequel. 


4.4.3 Example 2 : hybrid DSm model with another exclusivity constraint 


As the second example for a hybrid DSm model M5(0), let's consider © = {0}, 02,03} and the following 
exclusivity constraint az £ 01 105 t Ø. This constraint implies also o, £ 0400503 ^ Ü since ay C 02. 


Therefore, one has now the following set of elements for D9 (M3(0)) 


Elements of DÈ for M2(@) 


2 
Il 
D 

M. 
D 
D 

N 
D 
D 

w 
I 
S 
9 


om #0 
126340 
2 = (01 N 02) U 05 
3 £ (061003) U 65 #0 


Q 
N 
\|> 
D 
S 
D 
D 
N 
Il 
S 
Q 


a3 £ 01 N03 #0 Mz 


o4 £ b2 03 #0 


011 #90 


Q 


ge 





as = (01 U 02) n 03 40 014 = (2 63) U0 #0 

as Ê (68 U 03) Nb S as £0 ais 0610054 4 0 

a7 2 (62U 03) 0; S a3 4 0 ong $ 61U 03 x 

as 2 (Pa 03) U (0163) U (0203) E og #0 o4; 569009 40 

as $ 0, 4 0 ais = 01 U 09003 Z () 
Note that in this case several non-empty elements of D9 (M3(9)) coincide because of the constraint 
(as E Q4, O7 E Q3, Og E a5, 012 E o11). D9 (M3(0)) has now only 13 different elements. Note 


M M 
that the introduction of both constraints a, £ 61 N 09 03 = () and az £ 01 N 05 =" () doesn't change 


the construction of D9 (.M3(0)) because o4 C o». 
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4.4.4 Example 3: hybrid DSm model with another exclusivity constraint 


As the third example for a hybrid DSm model M3(0), let's consider © = {0, 62,03} and the following 
M 
exclusivity constraint ag £ (04 U 03) N 0» ^5 Ø. This constraint implies now o4 64 05 64 = @ since 
M M; 
01 C ae, but also ag £ 04 N b2 = () because az C ag and o4 £ 0503 = Ø because o4 C ag. Therefore, 


one has now the following set of elements for D°(M3(@)) 


Elements of DÈ for M3(@) 


ao £ 

o1 6,060564 Eg ias 

a $0,n0,'2 0 o1 £63 £0 

a3 £0,963 40 ay 2 (0162) U0 E on z 0 
as $6464 = 9 ais £ (0163) U 6s #0 

as ê (8 Ub) n0 S a3 4 0 ays Ê (0503) U 61 = a9 £0 
ag ê (01 U 83) n6) F 0 ais 5 04 U 05 40 

a7 Ê (62U 03) 01 S a3 4 0 aig $ 061004 4 0 

as 2 (6 03) U (0163) U (0203) E as 4 0. o4; 560009 40 

ag £0,490 aig 01 U 02 U 03 #0 





D9 (M3(80)) has now only 10 different elements. 


4.4.5 Example 4: Shafer's model 


As the fourth particular example for a hybrid DSm model M4(9), let's consider © = {61,02,03} and 
the following exclusivity constraint ag = ((04 N 03) U 03} (64 U 03) LHT herefore, one has now the 
following set of elements for DE (M4(0)) 


Elements of D9 for M4(O) (Shafer's model) 


ag & ( 

o; $6 0n6,n8s Lp aio £0 £0 

o» 20,065 20 ou £63, 40 

as 20,103 E g ais Ê (A N 02) U 0s I an x 
o4 Ê 6506s E 0 ais 2 (61 N 03) U 02 = ano #0 
os $ (b1 U02) 03 E 0 o14 5 (6565) UH, A ay £0 
as © (M U 03) 162 =" 0 ais $6100 £0 

oz Ê (05003) 6, = 0 aig 261004 £0 

as ê (0,02) U (81163) U (0203) 0. oar 69004 £0 


ag 26,40 aig Ê 01 U02U 03 £ 
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This model corresponds actually to Shafer's model M (O) because this constraint includes all possible 
exclusivity constraints between elements 6;, i = 1,2,3 since o4 = 01 105 104 C ag, ag £ 01 N b2 C ag, 
as £ 0,963 C ag and ag Ê 62963 C ag. DE(M4(O)) has now 2/9! = 8 different elements and 
coincides obviously with the classical power set 29. This corresponds to Shafer's model and serves as the 


foundation for Dempster-Shafer Theory. 


4.4.6 Example 5: hybrid DSm model with a non-existential constraint 


As the fifth example for a hybrid DSm model M5 (0), let's consider © = (01,05, 03} and the following non- 
existential constraint ag £ 04 ^ Ø. In other words, we remove 6, from the initial frame © = un 05,03]. 
This non-existential constraint implies a, £ 60 05^ 6, 2 5, a2 8n 6, 2 5, az 40,9 0 2 5 ( and 


2 (02 U 03) N o “4 * Ø. Therefore, one has now the following set of elements for D°(M;(®)) 


Elements of D9 for M5(@) 


ap £ 
a1 20,102.63 = 0 aio 2 65 40 
o9 560100) = 0 an £ 03 #0 
as $6,064 F 9 oaa Ê (61 N02) Ubs F on £9 
as £ 6,065 4 0 ais 2 (6163) U b2 = ary £0 
; 2 (60065 2 as £0 ays Ê (62 03) U 61 S as £0 
as Ê (61 U 03) N b S as £0 ais £ 01 U b2 2 an 40 
eae, oig 20) U0; Fant 
as & (nU U (0163) U (0203) Soar 4 0. o4; 562009 40 
ap 2.0, Eg aig Ê 0, U b2 Ubs F arti 





D9 (M5(0)) has now 5 different elements and coincides obviously with the hyper-power set D9 V, 


4.4.7 Example 6 : hybrid DSm model with two non-existential constraints 


As the sixth example for a hybrid DSm model Mg(0), let's consider O = {01,02,03} and the following 
two non-existential constraints ag = 64 ^5 () and ayo & 65 E r Actually, these two constraints are 
equivalent to choose only the following constraint a1, £ 01 U ba “4 5 Ø. In other words, we remove now 
both 04 and 05 from the initial En O = Ges These caus constraints implies now 
a $6,656, E O, az £ 0,165 E G, as eS 50,0425 6203 2 0, a5 2 pou 0, 
ag = ce a 7586.5 a EA ag 4 {(01 N 62) U 63} N (6, U b2) “£ S f, a Ê 
(01 N03) U 6, 2 Z2 f, an Ê 5. (05 N 03) U 8, © Ø. Therefore, one has now the following set of elements for 


D? (Me(0)): 
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Elements of D9 for Me(O) 
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A 
Qo = 
ai £01N62N63 2 0 ao $ 64 Ep 
ag 0100942 0 an £ 03 £ () 
M M 
az = 04 (103 EU) o12 £ (01 N 02) U 03 SPEA) 
Me Me 
o4 $ 04004 = 0 013 = (01 N 03) U 05 = ø 
A Me Me 
a5 = (01 U 02) N 63 = 0 aya £ (02 N 03) U 6 = 90 
A Me Me 
ag = (61 U 03) N02 = 0 ais 501009 = G 
A Me Me 
a; = (02 U 03) N0 = 0 aig £ 0, Ubs = ay Z0 
M Me 
ag £ (04 N 02) U (01 N 03) U (05 N 03) S) o1; ê b Ubs = au Z0 
og £6, 29 arg Ê 0 Uba Ubs F an 4 0 


D9 (M&g(98)) reduces now to only two different elements @ and 03. D°(Mg(®)) coincides obviously 
with the hyper-power set D9M?:9:2), Because there exists only one possible non empty element in 
D9 (Ms(8)), such kind of a problem is called a trivial problem. If one now introduces all non-existential 
constraints in the free-DSm model, then the initial problem reduces to a vacuous problem also called the 
impossible problem corresponding to m(0)) = 1 (such kind of a "problem" is not related to reality). Such 
kinds of trivial or vacuous problems are not considered anymore in the sequel since they present no real 


interest for engineering information fusion problems. 


4.4.8 Example 7 : hybrid DSm model with a mixed constraint 


As the seventh example for a hybrid DSm model M7(9), lets ae © = {61, 02,03} and the following 
mixed pues and non-existential constraint aj = a 103) U 0, 2 ' Ø. This mixed constraint Eo 
o4 £ 6,065063 E 0, a2 & 06,06, = 9, i 5 0,065 E 0,04 2 6403 E 0, as £ (6005) 03 =" g, 

2 (01003) 02 E 0, a7 £ (63003) 64 E 0, ag & (01065) U03Y (01 003) Ms Ø and ay, 2 63 2 0. 


Therefore, one has now the following set of elements for D°(M7(@)) 
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Elements of D9 for M7(@) 


ao Ê 

a, 061060565 E 0 aio Ê 02 #0 

a2 £6,962 = 0 a $047 9 

a3 20,003 Ep aiz 2 (0,02) U 63 =" 0 

o4 2 0.003 = 0 om i 
as ê (61005) n6 =" 0 aia Ê (6503) U 61 = a9 £0 
as Ê (0, U 03) 162 =" 0 ois $ 01003 £0 

oz 2 (05003) n6, =" 0 ais £ 0 U0 E oot 

as Ê (01 N02) U (01 N03) U (6263) EO air £ 0U bs E any £9 

ag £0 #0 aig £ 6, U 05 U 03 os 40 


D9 (M7(9)) reduces now to only four different elements Ø, 01, 02, and 01 U 02. 


4.5 DSm rule of combination for hybrid DSm models 


In this section, we present a general DSm-hybrid rule of combination able to deal with any hybrid DSm 
models (including Shafer's model). We will show how this new general rule of combination works with 
all hybrid DSm models presented in the previous section and we list interesting properties of this new 


useful and powerful rule of combination. 


4.5.1 Notations 


Let O = {01,...0,} be a frame of partial discernment (i.e. a frame © for which at least one conjunctive 
element of D? \ {Ø} is known to be truly empty) of the constrained fusion problem, and D? the free 
distributive lattice (hyper-power set) generated by © and the empty set Ø under N and U operators. We 
need to distinguish between the empty set Ø, which belongs to D®, and by Ø we understand a set which 
is empty all the time (we call it absolute emptiness or absolutely empty) independent of time, space and 
model, and all other sets from D9. For example 6; N 62 or 61 U 05 or only 6; itself, 1 < i < n, etc, 
which could be or become empty at a certain time (if we consider a fusion dynamicity) or in a particular 
model M (but could not be empty in other model and/or time) (we call a such element relative emptiness 
or relatively empty). We'll denote by Øm the set of relatively empty such elements of DÈ (i.e. which 
become empty in a particular model M or at a specific time). Øm is the set of integrity constraints which 
depends on the DSm model M under consideration, and the model M depends on the structure of its 
corresponding fuzzy Venn Diagram (number of elements in O, number of non-empty intersections, and 
time in case of dynamic fusion). Through our convention () ¢ Øm. Let's note by Ø £ {0, Øm} the set of 


all relatively and absolutely empty elements. 
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For any A € D®, let ¢(A) be the characteristic non emptiness function of the set A, ie. (A) = 1 
if A d Ø and (A) = 0 otherwise. This function assigns the value zero to all relatively or absolutely 
empty elements of D? through the choice of hybrid DSm model M. Let's define the total ignorance 
on © = (61,05,...,0,) as I, 5: 04 U 6053 U ... U 0, and the set of relative ignorances as I, & {6;, U 
...U6;,, where ij,...,i& € {1,2,...,n} and 2 € k € n — 1), then the set of all kind of ignorances as 
I—I,UI,. For any element A in D, one considers u(A) as the union of all singletons 0; that compose 
A. For example, if A is a singleton then u(A) = A; if A = 01 02 or A = 01 U 05 then u(A) = 01 U 05; if 
A = (010002) U05 then u(A) = 01U03U65. ; by convention u(() = Ø. The second summation of the hybrid 
DSm rule (see eq. (1.3) and and denoted Sz in the sequel) transfers the mass of () [if any; sometimes, 
in rare cases, m(0)) > 0 (for example in Smets’ work); we want to catch this particular case as well] to the 
total ignorance J; = 01 U82U...U6,. The other part of the mass of relatively empty elements, 0; and 6; 
together for example, i 4 j, goes to the partial ignorance/uncertainty m(0; U0;). S5 multiplies, naturally 
following the DSm classic network architecture, only the elements of columns of absolutely and relatively 
empty sets, and then S2 transfers the mass m1(X1)m2(X2)...mx(Xx) either to the element A € D? in 
the case when A = u(X1) Uu(X2) U... U u(.Xx) is not empty, or if u( X3) Uu(X2) U...U u( Xy) is empty 
then the mass m4 (X1)m2(X2) .. . mi (Xx) is transferred to the total ignorance. We include all degenerate 
problems/models in this new DSmT hybrid framework, but the degenerate/vacuous DSm-hybrid model 


M 
Mg defined by the constraint I, = 01 U 030... U On = () which is meaningless and useless. 


4.5.2 Programming of the u(X) function 


We provide here the issue for programming the calculation of u(X) from the binary representation of 
any proposition X € D® expressed in the Dezert-Smarandache order (see chapters] and Bh. Let's con- 
sider the Smarandache codification of elements 04,...,0,. One defines the anti-absorbing relationship 
as follows: element i anti-absorbs element ij (with i < j), and let's use the notation i << ij, and also 
j << ij; similarly ij << ijk (with i < j < k), also jk << ijk and ik << ijk. This relationship is 
transitive, therefore i << ij and ij << ijk involve i << ijk; one can also write i << ij << ijk as a 
chain; similarly one gets 7 << ijk and k << ijk. The anti-absorbing relationship can be generalized for 
parts with any number of digits, i.e. when one uses the Smarandache codification for the corresponding 
Venn diagram on © = {61,62,...,0n}, with n > 1. Between elements ij and ik, or between ij and jk 
there is no anti-absorbing relationship, therefore the anti-absorbing relationship makes a partial order on 
the parts of the Venn diagram for the free DSm model. If a proposition X is formed by a part only, say 
iyig...%,, in the Smarandache codification, then u(X) = 0;, U 0i U...U6;,. If X is formed by two or 
more parts, the first step is to eliminate all anti-absorbed parts, ie. if A << B then u(A, B) = u(A); 
generally speaking, a part B is anti-absorbed by part A if all digits of A belong to B; for an anti- 


absorbing chain Ay << Ag << ... << A, one takes A; only and the others are eliminated; afterwards, 
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when X is anti-absorbingly irreducible, u(X) will be the unions of all singletons whose indices occur in 
the remaining parts of X - if one digit occurs many times it is taken only once. For convenience, one 
provides below the Mattar source code for computing u(X), X € D9. The input variable un of this 


routine corresponds to the DSm base encoding and can be obtained by the method proposed in chapter[2] 


Qo sk ok skc ok sk ok ok ok ok ok ok ok ok ok ok ok ok k k oc k oe OR k k ok k oe ole KK Kk k k k oo K K K KK kK k k 
function [UX]=GetUX(u n,X); 

York 2k 3k 2k 2k ok ok ck ok ok ÞK ok ok ok ck ok ÞK ÞK ÞK ÞK OOK ÞK 2K ÞK ÞK GI ÞK ÞK ÞK ÞK K ÞK ÞK K ke ak ÞK K K 
% GetUX computes the function u(X) involved 


% in the DSm hybrid rule of combination. 


% Inputs : un => Dezert—Smarandache base encoding 
% x => Element of D° Theta in base un 
% Example for n=8: if Theta={thetal , theta2, theta3} 


EN 


them u 3—[1 2 12 3 13 23 123] 


EN 


Output : Uz => u(X) expressed in base un 
Copyrights (c) 2003 — J. Dezert & F. Smarandache 


EN 


Qo sk OR ok ok ok ok ok ok ok ok ok ok ok oko ole oc ol oe k K k k k ok k oe ol oe ol Kk k k k k k 2k K K Kk k k k 
UX-zeros(l,size(u n,2));XP-u n(find(X==1))’; 
AF—-zeros(size(XP,1),1); XC=[]; 

for jj-—l:size(XP,1) 

if (AF( jj )==0), ujj-num2str(XP( jj )); 

for kk=1:size(XP,1) 

if (AF(kk)==0) 

ukk=num2str(XP(kk));w=intersect (ujj ,ukk); 

if (isempty (w)==0), 

if ((isequal (w, ujj)+isequal (w,ukk)) >0) 

XC=[XC; str2num(w) ] ; 

if (size (ujj ,2)<size(ukk,2)) , AF(kk)—1;end 

if (size (ukk,2)<size(ujj ,2)) , AF( jj )21;end 

end; end; end; end; end; end 

XC=unique (XC) ;XCS=unique (num2str(XC')) ; 

for ii=l:size(XCS,2),if(XCS(ii)~=’ °) 

for jj=l:size(un,2) 

if (isempty (intersect (XCS( ii ), num2str(u n(jj ))))==0) 
UX( jj )=1;end; end ; end ; end 


Matlab source code for computing u(X), X € D9 


Here are some examples for the case n — 3: 12 «« 123, i.e. 12 anti-absorbs 123. Between 12 and 23 


there is no anti-absorbing relationship. 
e If X = 123 then u(.X) = 61 U 03 U 03. 


e If X = {23,123}, then 23 << 123, thus u({23, 123}) = u(23), because 123 has been eliminated, 
hence u(X) = u(23) = 02 U 05. 


e If X = (13,123), then 13 << 123, thus u({13, 123}) = u(13) = 01 U 6s. 


1Matlab is a trademark of The MathWorks, Inc. 
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If X = {13, 23, 123}, then 13 << 123, thus u({13, 23, 123}) = u({13, 23}) = 04 U 05 U 05 (one takes 
as theta indices each digit in the {13, 23}) - if one digit is repeated it is taken only once; between 


13 and 23 there is no relation of anti-absorbing. 


If X = {3,13, 23,123}, then u(X) = u((3,13,23]) because 23 << 123, then u({3,13,23}) = 
u({3, 13}) because 3 << 23, then u({3, 13}) = u(3) = 03 because 3 << 13. 


If X = {1,12,13, 23, 123}, then one has the anti-absorbing chain: 1 << 12 << 123, thus u(X) = 
u({1, 13, 23}) = u({1, 23}) because 1 << 13, and finally u(X) = 01 U 02 U 03. 


If X = {1,2,12,13,23,123}, then 1 << 12 << 123 and 2 << 23 thus u(X) = u((1,2,13]) = 
u({1,2}) because 1 << 13, and finally u(X) = 01 U 05. 


If X = {2,12,3, 13, 23, 123}, then 2 << 23 << 123 and 3 << 13 thus u(X) = u({2, 12,3}), but 
2 << 12 hence u(X) = u({2,3}) = 02 U 05. 


4.5.3 The hybrid DSm rule of combination for 2 sources 


To eliminate the degenerate vacuous fusion problem from the presentation, we assume from now on that 
the given hybrid DSm model M under consideration is always different from the vacuous model Mg (i.e. 
I, #0). The hybrid DSm rule of combination, associated to a given hybrid DSm model M 4 Mg , for 


two sources is defined for all A € D9 as: 


maao(A) $ 6(A)] D m (Xr )ma(X2) 


X1,X2€D° 
(X10X3)—A 


+ 3 m3 (X4)m2( X3) 
X1,X25c0 
[(uCX1)Uu(X2))— A] V[(u(Xa JUu(X2)€0)A(A—12)] 


+ M) miQGu)ma(Xi) (4.3) 


X1,X2€D° 
(X1UX3)—A 
Xi1nXa3c0 


The first sum entering in the previous formula corresponds to mass m (o) (A) obtained by the classic 
DSm rule of combination (T) based on the free-DSm model M* (i.e. on the free lattice D9), i.e. 
mar(e4)$ M mi(X1)me2(X2) (4.4) 
X1,X3€ D? 
(X1NX2)=A 
The second sum entering in the formula of the DSm-hybrid rule of combination (43) represents the 
mass of all relatively and absolutely empty sets which is transferred to the total or relative ignorances. 
The third sum entering in the formula of the DSm-hybrid rule of combination (43) transfers the sum 
of relatively empty sets to the non-empty sets in a similar way as it was calculated following the DSm 


classic rule. 
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4.5.4 The hybrid DSm rule of combination for k > 2 sources 


The previous formula of hybrid DSm rule of combination can be generalized in the following way for all 


AED®: 


mmo ADEA) E Mw 


k 
+ > IIo? 


X1,X2,..., Xy,c0 i 
[(uCX1 JUuXa)U...Uu(X1))— A] V[(u(Xi Uu (X2)U...Uu( Xx) 8) A(A—I;)] 


Xi,Xa2,.,X4,€D9 t=1 
(X1UX3U...UX4)—A 
X4nX»3n...aX,e0 


The first sum entering in the previous formula corresponds to mass m,y4r(@)(A) obtained by the classic 
DSm rule of combination (£2) for k sources of information based on the free-DSm model M^ (i.e. on 


the free lattice D9), i.e. 


mmr (A) © 2. ] «oo (4.6) 
X1,X2,..., X,€D9 i=1 
(X1NX2N...NXk)=A 


4.5.5 On the associativity of the hybrid DSm rule 


From (45) and (£6), the previous general formula can be rewritten as 


myacoy(A) ê (A) [S (A) + $2(A) + $3(A)] (4.7) 
where : 
S1(A) = myr(oy( A) ê 5 I[v««o (4.8) 


XQ4,Xo,.,X4€D9 t=1 
(X10 Xan...0X4)—A 


k 
S4(A) Ê 5 II mi(X;) (4.9) 
X1,X»,..., X, c0 j=l 
[(u(X1)Uu(X2)U...Uu(Xr))=A]V [(u(X1)Uu(X2)U..-Uu(Xk)EØ)A(A=T+)] 
k 
S3(4) £ 5 II mi(Xi) (4.10) 


(X1UX3U...UX4,)—A 
X41n0X3n...nX,e0 


'This rule of combination can be viewed actually as a two-step procedure as follows: 

e Step 1: Evaluate the combination of the sources over the free lattice DÌ? by the classical DSm rule 
of combination to get for all A € DÈ, Sı(A) = myjs(e)(A) using (L6). This step preserves the 
commutativity and associativity properties of the combination. When there is no constraint (when 
using the free DSm model), the hybrid DSm rule reduces to the classic DSm rule because Ø = (0] 
and m;(0) = 0, i = 1,...k and therefore ®(A) = 1 and $9(A) = $3(A) = 0 VA # 0 € D9. For 
A = 0, ®(A) = 0 and thus mms (0) = 0. 
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e Step 2: Transfer the masses of the integrity constraints of the hybrid DSm model M according 
to formula (7). Note that this step is necessary only if one has reliable information about the 
real integrity constraints involved in the fusion problem under consideration. More precisely, when 
some constraints are introduced to deal with a given hybrid DSm model M(0), there exists some 
propositions A M Ø for which (A) = 0. For these propositions, it is actually not necessary to 
compute Sı(A), S2(A) and S3(A) since the product 9(A)[S1(A) + S2(A) + $3(A)] equals zero 
because ®(A) = 0. This reduces the cost of computations. For propositions A af () characterized 
by ®(A) = 1, the derivation of S1(A), S2(A) and $3(A) is necessary to get mm(o)(4). The last 
part of the hybrid DSm combination mechanism (called compression step) consists in gathering 
(summing) all masses corresponding to same proposition because of the constraints of the model. 
As example, if one considers the 3D frame © = (61,05, 03} with the constraint 05 (103 x Ø, then the 
mass resulting from the hybrid DSm fusion rule (L7) mue) (61 U (02 N 03)) will have to be added 


to mse) (91) because 6, U (05 N 03) a 0, due to the constraint 05 N 03 “y. 


The second step does not preserve the full associativity of the rule (same remark applies also with 
Yager’s or Dubois & Prade’s rules), but this is not a fundamental requirement because this problem can 
be easily circumvented by keeping in parallel the two previous steps 1 and 2. The fusion has to start 
always on the free-DSm model. The second step is applied only when some integrity constraints are 
introduced and before the decision-making. In other words, if one has only 2 independent sources of 
information giving mı(.) and mə2(.) and some integrity constraints on the frame O, one applies step 1 to 
get mare = [m1 © m3]|(.) defined on the free-DSm model and then one applies step 2 to get the 


final result ml? 


M(®) (.) on the hybrid-model. If a third source of information is introduced, say m3(.), one 


combines it with the two previous ones by step 1 again to get medie) = [mac marele and then 


one applies step 2 to get the final result miol) on the hybrid-model M (©). 


'There is no technical difficulty to process the fusion in this way and that's why the full associativity 
of the fusion rule is not so fundamental despite of all criticisms against the alternatives to Dempster's 
rules emerging in litterature over the years. The full/direct associativity property is realized only through 
Demspter's rule of combination when working on Shafer's model. This is one of reasons for which Demp- 
ster's rule is usually preferred to the other fusion rules, but in turn this associativity property (through 
the normalization factor 1 — m(0))) is also one of the main sources of the criticisms for more than twenty 
years because one knows that Dempster's rule fails to provide coherent results when conflicts become 
high (see chapters [5] and [12] for examples) and something else must be carried out anyway to prevent 
problems. This matter of fact is quite paradoxical. 


?We introduce here the notation m!:?(.) to explicitly express that the resulting mass is related to the combination of 


sources 1 and 2 only. 
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To avoid the loss of information in the fusion, one has first to combine all sources using DSm rule on 
free-DSm model and then to adapt the belief masses according to the integrity constraints of the model 
M. If one first adapts the local masses mj(.),...m(.) to the hybrid-model M and afterwards one applies 
the combination rule, the fusion becomes only suboptimal because some information is lost forever during 
the transfer of masses of integrity constraints. The same remark holds if the transfer of masses of integrity 


constraints is done at some intermediate steps after the fusion of m sources with m < k. 


Let's note also that this formula of transfer is more general (because we include the possibilities to 
introduce both exclusivity constraints and non-existential constraints as well) and more precise (because 
we explicitly consider all different relative emptiness of elements into the general transfer formula (4.1)) 
than the generic transfer formulas used in the DST framework proposed as alternative rules to Dempster's 


rule of combination [6] and discussed in section [1.5.10] 


4.5.6 Property of the hybrid DSm Rule 


'The following equality holds: 
35 mue) = Y 9(A)[S1(A) + $() + $(4)| = 1 (4.11) 
AED® AcD9 
Proof: Let's first prove that * 4c pe m(A) = 1 where all masses m(A) are obtained by the DSm classic 
rule. Let's consider each mass m;(.) provided by the ith source of information, for 1 € i € k, as a vector 
of d = | DÊ | dimension, whose sum of components is equal to one, i.e. m;(D9) = [mi mis, ..., Mial, 


and Ka q má = 1. Thus, for k > 2 sources of information, the mass matrix becomes 


TIl11 ™m12 xn Mid 


MeL MK2 ... Mkd 


If one denotes the sets in D? by Aj, 4», ..., Aa (it doesn't matter in what order one lists them) then the 
column (j) in the matrix represents the masses assigned to A; by each source of information s1, $2, ..., 
sz; for example s;(A;) = Mij, where 1 < i € k. According to the DSm network architecture [3], all the 
products in this network will have the form m4;,m2j,...mygj,, ie. one element only from each matrix 
row, and no restriction about the number of elements from each matrix column, 1 € 7j1,75,...,jx X d. 
Each such product will enter in the fusion mass of one set only from D9. Hence the sum of all components 


of the fusion mass is equal to the sum of all these products, which is equal to 


IDs = II: =1 (4.12) 
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The hybrid DSm rule has three sums S1, $5, and S3. Let's separate the mass matrix M into two disjoint 
sub-matrices Mg formed by the columns of all absolutely and relatively empty sets, and My formed by 


the columns of all non-empty sets. According to the DSm network architecture (for k > 2 rows): 


e S; is the sum of all products resulted from the multiplications of the columns of My following the 
DSm network architecture such that the intersection of their corresponding sets is non-empty, i.e. 
the sum of masses of all non-empty sets before any mass of absolutely or relatively empty sets could 


be transferred to them; 


e So is the sum of all products resulted from the multiplications of Mg following the DSm network 
architecture, i.e. a partial sum of masses of absolutely and relatively empty sets transferred to the 


ignorances in I £ I,U I, or to singletons of O. 


e $5 is the sum of all the products resulted from the multiplications of the columns of My and Mg 
together, following the DSm network architecture, but such that at least a column is from each 
of them, and also the sum of all products of columns of My such that the intersection of their 
corresponding sets is empty (what did not enter into the previous sum 51), i.e. the remaining sum 
of masses of absolutely or relatively empty sets transferred to the non-empty sets of the hybrid 


DSm model M. 


If one now considers all the terms (each such term is a product of the form mij, mo;, ...™x},) of these 
three sums, we get exactly the same terms as in the DSm network architecture for the DSm classic rule, 
thus the sum of all terms occurring in $1, S2, and S3 is 1 (see formula (4.12)) which completes the 
proof. The hybrid DSm rule naturally derives from the DSm classic rule. Entire masses of relatively and 
absolutely empty sets in a given hybrid DSm model M are transferred to non-empty sets according to 


the formula (£7) and thus 


VA€0 c D9, myq(e(A) =0 (4.13) 
The entire mass of a relatively empty set (from D9) which has in its expression 0;,, Oja, ..., Oj, with 
1 < r < n will generally be distributed among the 6;,, Oja, ..., 0j, or their unions or intersections, and the 


distribution follows the way of multiplication from the DSm classic rule, explained by the DSm network 
architecture [3]. Thus, because nothing is lost, nothing is gained, the sum of all m m(e)(A) is equal to 1 
as just proven previously, and fortunately no normalization constant is needed which could bring a loss 


of information in the fusion rule. The three summations 5$4(.), S3(.) and $3(.) are disjoint because: 


e Sı(.) multiplies the columns corresponding to non-empty sets only - but such that the intersections 


of the sets corresponding to these columns are non-empty [from the definition of DSm classic rule]; 
e S5(.) multiplies the columns corresponding to absolutely and relatively empty sets only; 


e S3(.) multiplies: 
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a) either the columns corresponding to absolutely or relatively empty sets with the columns 
corresponding to non-empty sets such that at least a column corresponds to an absolutely or 


relatively emptyset and at least a column corresponds to a non-emptyset, 


b) or the columns corresponding to non-empty sets - but such that the intersections of the sets 


corresponding to these columns are empty. 


The multiplications are following the DSm network architecture, i.e. any product has the above general 
form: mjj,m2j,...myj,, ie. any product contains as factor one element only from each row of the mass 
matrix M and the total number of factors in a product is equal to k. The function ¢(A) automatically 
assigns the value zero to the mass of any empty set, and allows the calculation of masses of all non-empty 


sets. 


4.5.7 On the programming of the hybrid DSm rule 


We briefly give here an issue for a fast programming of the DSm rule of combination. Let's consider 
© = (61,05,...,04,), the sources B1, B5,..., Bk, and p = min{n,k}. One needs to check only the focal 
sets, i.e. sets (i.e. propositions) whose masses assigned to them by these sources are not all zero. Thus, 
if M is the mass matrix, and we consider a set A; in D$, then the column (j) corresponding to Aj, 
Le. (mij Ma; ... Mj) transposed has not to be identical to the null-vector of k-dimension (0 0 ... 0) 
transposed. Let D (step;) be formed by all focal sets at the beginning (after sources B1, B»... ., B; have 
assigned masses to the sets in D9). Applying the DSm classic rule, besides the sets in D (step) one 


adds r-intersections of sets in DÌ (step;), thus: 


D (step) = DÈ (step,) V (Ai, ^ Aig ^... ^ Ai, } 


where A4, Ai, ..., Ai, belong to D9(step,) and 2 < r € p. 


Applying the hybrid DSm rule, due to its S2 and $3 summations, besides the sets in D (stepa) one 


adds r-unions of sets and the total ignorance in DÌ (steps), thus: 


D®(step3) = DÈ (steps) V Te V (A4 V Ai, V ... V Ai) 


where A; , Aiz, ..., Ai, belong to DÌ (steps) and 2 € r < p. 


This means that instead of computing the masses of all sets in DÌ, one needs to first compute the 
masses of all focal sets (step 1), second the masses of their r-intersections (step 2), and third the masses 


of r-unions of all previous sets and the mass of total ignorance (step 3). 
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4.5.8 Application of the hybrid DSm rule on previous examples 


We present in this section some numerical results of the hybrid DSm rule of combination for 2 independent 
sources of information. We examine the seven previous examples in order to help the reader to check by 
himself (or herself) the validity of our new general formula. We will not go in details in the derivations, 
but we just present the main intermediary results $,(A), 92(A) and $3(A) (defined in (4.8), (£9), O) 
involved into the general formula (4.3) with setting the number of sources to combine to k = 2. Now 
let's consider © = {01,02,03} and two independent bodies of evidence with the generalized basic belief 


assignmentq?| m1(.) and m»(.) given in the following tabld4} 

















Element A of D® mi(A) m»(A) mujr(ey(A) 
0 0 0 0 

01 105 103 0 0 0.16 
05 N 03 0 0.20 0.19 
01 N 03 0.10 0 0.12 
(01 U 62) N b3 0 0 0.01 
03 0.30 0.10 0.10 
01 N 05 0.10 0.20 0.22 
01 U 03) N 05 0 0 0.05 
05 U 03) 61 0 0 0 

01 N 02) U (01 N 03) U (0503) 0 0 0 

01 N 02) U 05 0 0 0 

02 0.20 0.10 0.03 
01 N 03) U 05 0 0 0 

02 U 03 0 0 0 

0i 0.10 0.20 0.08 
(05 163) U 6 0 0 0.02 
01 U 05 0.10 0.20 0.02 
01 U 05 0.10 0 0 

01 U 05 U 05 0 0 0 


The right column of the table gives the result obtained by the DSm rule of combination based on the 
free-DSm model. The following sections give the results obtained by the hybrid DSm rule on the seven 
previous examples of section[I.3] The tables show the values of (A), $1(A), S2(A) and S3(A) to help the 
reader to check the validity of these results. It is important to note that the values of 5)(A), S2(A) and 
S3(A) when ¢(A) = 0 do not need to be computed in practice but are provided here only for verification. 


3A general example with m1(4) > 0 and m2(A) > 0 for all A # Ø € D9 will be briefly presented in next section. 
4The order of elements of D is the order obtained from the generation of isotone Boolean functions - see chapter [7] 
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4.5.8.1 Application of the hybrid DSm rule on example 1 


Here is the numerical result corresponding to example 1 with the hybrid-model M (i.e with the exclu- 


M 
sivity constraint 0; 105 103 = Ø). The right column of the table provides the result obtained using the 


hybrid DSm rule, ie. VA € D9, my (e)(4) = (A) [S1 (4) + S2(A) + $3(A)] 














Element A of D? (A) S,(A) So(A) Ss(A) my(ey(A) 

0 0 0 0 0 0 000000 
6116263 E 0 0 0.16 0 0 0 000001 
02.03 1 0.19 0 0 0.19 000010 
0.05 1 0.12 0 0 0.12 000011 
(01 U 63) N 03 1 0.01 0 0.02 0.03 000111 
65 1 0.10 0 0 0.10 001000 
01 65 1 0.22 0 0 0.22 001001 
(61 U 03) N 65 1 0.05 0 0.02 0.07 001010 
(05 U 03) N 01 1 0 0 0.02 0.02 001011 

Dm, = 

{(01 N 02) U 03} n (01 U 63) 1 0 0 0 0 001111 
(01 N 02) U 03 1 0 0 0.07 0.07 011001 
05 1 0.03 0 0 0.03 011011 
(61 03) U 65 1 0 0 0.01 0.01 0 1 1111 
05 U 03 1 0 0 0 0 101010 
6, 1 0.08 0 0 0.08 101011 
(02 N 03) U 6 1 0.02 0 0.02 0.04 101111 
0, U 03 1 0.02 0 0 0.02 111011 
0, U 05 1 0 0 0 0 Ce @ tude a 
0, U 05 U 83 1 0 0 0 0 


From the previous table of this first numerical example, we see in column corresponding to S$3(A) 
how the initial combined mass mys) (01.9 09 103) = S1(01 05 N 03) = 0.16 is transferred (due to 
the constraint of Mı) only onto the elements (0; U 82) N 83, (81 U 03) N 62, (05 U 03) N 61, (601 N 02) U 03, 
(0, 03) U 05, and (05 103) U 64 of D9. We can easily check that the sum of the elements of the column 
for S3(A) is equal to m (6j (01 N 82 103) = 0.16 (i.e. to the sum of 51(A4) for which ¢(A) = 0) and that 
the sum of S$5(A) for which 9(A4) = 1 is equal to the sum of $3(A) for which $(A) = 0 (in this example 
the sum is zero). Thus after introducing the constraint, the initial hyper-power set DÊ reduces to 18 


elements as follows 
Df, = (0,02 103,61 03, (01 U 02) N 03, 63, 01 105, (01 U 03) N 82, (82 U 03) N 61, ((61 102) U 63) N (61 U 63), 


(04 N 03) U 03, 05, (01 N 03) U 02, 02 U 03,01, (02 N 03) U 01,01 U 03,01 U 02,01 U 02 U 03] 
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As detailed in chapter P] the elements of DW. can be described and encoded by the matrix product 
Dm: : um, with Dm, given above and the basis vector um, defined? as um, = [< 1 >< 2 >< 12 >< 
3 >< 13 >< 23 >|’. Actually um, is directly obtained from ums by removing its component < 123 > 
corresponding to the constraint introduced by the model Mı. In general, the encoding matrix Dm for 
a given hybrid DSm model M is obtained from D 44; by removing all its columns corresponding to the 
constraints of the chosen model M and all the rows corresponding to redundant /equivalent propositions. 
In this particular example with model Mı, we will just have to remove the last column of D 4; to get 
Dm, and no row is removed from D 44; because there is no redundant/equivalent proposition involved 


in this example. This suppression of some rows of D ms will however occur in the next examples. 


4.5.8.2 Application of the hybrid DSm rule on example 2 


Here is the numerical result corresponding to example 2 with the hybrid-model Mg (i.e with the exclu- 


M M 
sivity constraint 04 09 = Ø => 01 65 64 = Ø). One gets now 

















Element A of D® (A) S1(A) S2(A) B(A) matcey(A) 
0 0 0 0 0 0 
6116263 Ep 0 0.16 0 0 0 
6205 1 0.19 0 0 0.19 
61.05 1 0.12 0 0 0.12 
(6; U 03) N43 1 0.01 0 0.02 0.03 
bz 1 010 0 0 0.10 
6,004 20 0 0.22 0 0.02 0 
(01 003) N b2 "E 05 6 1 0.05 0 0.02 0.07 
(02 U 03) n6, E 6106 1 0 0 0.02 0.02 
(01 N 02) U (61 N 03) U (82 63) E (81 003) n 6s 1 0 0 0 0 
(61 N 02) U 03 = 9, 1 0 0 0.07 0.07 
D 1 0.03 0 0.05 0.08 
(0; 63) U b2 1 0 0 0.01 0.01 
0; U 6 1 0 0 0 0 
0 1 0.08 0 0.04 0.12 
(05 N 03) U 6, 1 0.02 0 0.02 0.04 
0, U 6 1 0.02 0 0.04 0.06 
0, U 6 1 0 0.02 0.07 0.09 
01 U b2 U 65 1 0 0 0 0 





5D Af was denoted Dy, and u 4; as Un in chapter [7] 
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From the previous table of this numerical example, we see in the column corresponding to $3(A) 
how the initial combined masses mys (@) (1 105 03) = S1(01 605 003) = 0.16 and myyF(e)(A1 N 02) = 
S1(01 105) = 0.22 are transferred (due to the constraint of M2) onto some elements of D?. We can easily 
check that the sum of the elements of the column for S3(A) is equal to 0.16 + 0.22 = 0.38 (i.e. to the 
sum of Sı (A) for which ¢(A) = 0) and that the sum of S2(A) for which ¢(A) = 1 is equal to the sum of 
S3(A) for which ¢(A) = 0 (this sum is 0.02). Because some elements of D? are now equivalent due to the 
constraints of M2, we have to sum all the masses corresponding to same equivalent propositions/elements 
(by example ((041(105)U031 (01 002) E (04 U@2)M@3). This can be viewed as the final compression step. 
One then gets the reduced hyper-power set D$, having now 13 different elements with the combined 


belief masses presented in the following table. 


The basis vector um, and the encoding matrix Dm, for the elements of DS, are given by Um, = 
[< 1 >< 2 >< 3 >< 13 >< 23 >|’ and below. Actually um, is directly obtained from ums by removing 


its components < 12 > and < 123 > corresponding to the constraints introduced by the model M2. 





Element A of DS. mmo) CA) 
0.000 0 

() 0 
000 0 1 

05 N 05 0.19 4- 0.07 — 0.26 
0.001 0 

01 03 0.12 4- 0.02 — 0.14 
0.0 0 1 1 

(03 U 82) N 03 0.03 + 0 = 0.03 
0 0 1 1 1 

03 0.10 + 0.07 = 0.17 
010 0 1 

05 0.08 
and D,|0 1.0 1 1 

(03 N 03) U 5 0.01 
0 1 1 1 1 

05 U 03 0 
10010 

0 0.12 
100 1 1 

(05 03) U 01 0.04 
10 1 1 1 

0, U 05 0.06 
110 1 1 

01 U 05 0.09 
11 11 1 

01 U 05 U 05 0 
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4.5.8.8 Application of the hybrid DSm rule on example 3 


Here is the numerical result corresponding to example 3 with the hybrid-model M3 (i.e with the exclu- 


M ; M M 
sivity constraint (01 U 03) N 09 = Ø). This constraint implies directly 04 N 02 N 05 =" 0, 0,0. = 0 and 


b2 N 05 % Ø. One gets now 

















Element A of D? (A) S1(4) SA) B(A) mjoy(A) 
0 0 0 0 0 0 
6116263 Eg 0 0.16 0 0 0 
64104 2 9 0 0.19 0 0 0 
6; 63 1 042 0 0 0.12 
(0; U 62) 63 “E 0n 6s 1 0.01 0 0.02 0.03 
bz 1 010 0 0.06 0.16 
6,004 Eg 0 0.22 0 0.02 0 
(61065) n6 “= 0 0 0.05 0 0.02 0 
(02 U 65) n6) " 0, 63 1 0 0 0.02 0.02 
(01 N 63) U (81 N 03) U (02 63) E 8, N 6s 1 0 0 0 0 
(01 N 02) U 63 “Ë 9 1 0 0 0.07 0.07 
bə 1 0.03 0 0.09 0.12 
(01 N 03) U 6 1 0 0 0.01 0.01 
65 U 63 1 0 0 0.05 0.05 
0 1 0.08 0 0.04 0.12 
(05 65) 6 E 9 1 0.02 0 0.02 0.04 
6, U 63 1 0.02 0 0.06 0.08 
6, UO 1 0 0.02 0.09 0.11 
01 U 03 U 63 1 0 0.02 0.05 0.07 





We see in the column corresponding to $3(A) how the initial combined masses m (9) ((01U03)002) = 
S1((01003)065) = 0.05, m mt (0) (0101802003) = S1(010050603) = 0.16, Mm ms (0) (02003) = S1 (82N03) = 0.19 
and myys(e) (91 N 02) = S1(0; N 02) = 0.22 are transferred (due to the constraint of M3) onto some 
elements of D9. We can easily check that the sum of the elements of the column for $3(A) is equal to 
0.05 + 0.16 + 0.19 + 0.22 = 0.62 (i.e. to the sum of $41(A) for which ¢(A) = 0) and that the sum of 52(A) 
for which $(A) = 1 is equal to 0.02+0.02 = 0.04 (i.e. to the sum of S3(A) for which (A) = 0). Due to the 
model M3, one has to sum all the masses corresponding to same equivalent propositions. Thus after the 
final compression step, one gets the reduced hyper-power set DE having only 10 different elements with 
the following combined belief masses. The basis vector um, is given by um, = [< 1 >< 2 >< 3 >< 13 >]! 


and the encoding matrix D m, is shown just right after. 
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Element A of Df. mm3(@)(A) E 
() 0 
0 0 0 1 
64 65 0.12 + 0.03 + 0.02 + 0 = 0.17 
0011 
bz 0.16 + 0.07 = 0.23 
0100 
0» 0.12 
0101 
(03 N 03) U bə 0.01 and Dms = 
D: de hl 
bz U b3 0.05 
1001 
6 0.12 4- 0.04 — 0.16 
1011 
6; U 65 0.08 
1101 
6; U b2 0.11 
1111 
01 U 05 U 03 0.07 
4.5.8.4 Application of the hybrid DSm rule on example 4 (Shafer’s model) 
Here is the result obtained with the hybrid-model M4, i.e. Shafer’s model. 
Element A of DE (A) 91 (A) S'9(A) S3( A) ™MM4(@) (A) 
0 0 0 0 0 0 
610.003 20 0 0.16 0 0 0 
6203 =! 0 0 0.19 0 0 0 
6,00 5 9 0 0.12 0 0 0 
10606 E 9 0 0.01 0 0.02 0 
6,065) 6 
bz 1 040 0 0.07 0.17 
0.90. =! 0 0 0.22 0 0.02 0 
(6:003) 02 =" 0 0 0.05 0 0.02 0 
(05005) n 6 "a 0 0 0 0 0.02 0 
(0; 1.62) U (6,943) U (0263) 0 0 0 0 0 0 
(061 N 02) U 63 “=! 45 1 0 0 0.07 0.07 
b> 1 0.03 0 0.09 0.12 
(061 N 03) U ba “=! 9 1 0 0 0.01 0.01 
b> U 65 1 0 0 0.05 0.05 
0 1 0.08 0 0.06 0.14 
(0563) U 6; “=! 9, 1 0.09 0 0.02 0.04 
64 U Os 1 0.02 0 0.15 0.17 
6, U b2 1 0 0.02 0.09 0.11 
6, U 02 U 63 1 0 0.06 0.06 0.12 
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From the previous table of this numerical example, we see in column corresponding to $3(A) how the 
initial combined masses of the eight elements forced to the empty set by the constraints of the model 
Mz are transferred onto some elements of D9. We can easily check that the sum of the elements of the 
column for $3(A) is equal to 0.16 + 0.19 + 0.12 + 0.01 + 0.22 + 0.05 = 0.75 (i.e. to the sum of S1(A) for 
which ¢(A) = 0) and that the sum of 52(A) for which ¢(A) = 1 is equal to the sum of $3(A) for which 
$(A) = 0 (this sum is 0.02 + 0.06 = 0.08 = 0.02 + 0.02 + 0.02 + 0.02). 


After the final compression step (i.e. the clustering of all equivalent propositions), one gets the reduced 
hyper-power set Du. having only 2? = 8 (corresponding to the classical power set 2°) with the following 


combined belief masses: 





Element A of D9 m. 4,(6) (A) 
Ma (6) 0 00 
0 0 
0 0 1 
03 0.17 + 0.07 = 0.24 
0 1 0 
02 0.12 + 0.01 = 0.13 
0 1 1 
05 U 03 0.05 and Du, E 
1 0 0 
01 0.14 4- 0.04 — 0.18 
1 0 1 
01 U 03 0.17 
11 0 
01 U 05 0.11 
1 1 1 
01 U 05 U 03 0.12 








The basis vector um, is given by um, = [< 1 >< 2 >< 3 »]' and the encoding matrix Dm, is shown 


just above. 


4.5.8.5 Application of the hybrid DSm rule on example 5 


The following table presents the numerical result corresponding to example 5 with the hybrid-model M5 
Ms : s 1 qos ; Ms 
including the non-existential constraint 0; = Ø. This non-existential constraint implies 01 105 (103 = 0, 


6,03 0, 01163 E 0 and (065003) n6, = g. 


From the table, we see in the column corresponding to 53(A) how the initial combined masses of 
the 5 elements forced to the empty set by the constraints of the model Ms are transferred onto some 
elements of D°. We can easily check that the sum of the elements of the column for S3(A) is equal 
to 0+ 0.16 + 0.12 + 0.22 + 0 + 0.08 = 0.58 (i.e. to the sum of S41(A) for which ọ(A) = 0) and that 
the sum of S3(A) for which ¢(A) = 1 is equal to the sum of S3(A) for which ¢(A) = 0 (this sum is 
0.02 + 0.06 + 0.04 = 0.12 = 0.02 + 0.02 + 0.08). 
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Element A of D® (A) (A) S2(A) B(A) mascey(A) 
0 0 0 0 0 0 
6116263 Ep 0 0.16 0 0 0 
6265 1 0.19 0 0 0.19 
6:6; 20 0 0.12 0 0 0 
(01 U 2) 103 E 05 03 1 0.01 0 0.02 0.03 
63 1 0410 0 0.01 0.11 
6,004 5 9 0 0.22 0 0.02 0 
(01 U 03) n6» = 85 8 1 0.05 0 0.02 0.07 
(02 U 03) 0, = 0 0 0 0 0.02 0 
(01 N 02) U (6, N 03) U (02 63) E 62 N 6s 1 0 0 0 0 
(0, N 02) U 63 “Ë 05 1 0 0 0.07 0.07 
bə 1 0.03 0 0.05 0.08 
(01 63) U 62 "S 0 1 0 0 0.01 0.01 
65 U 63 1 0 0 0 0 
0, Fg 0 0.08 0.02 0.08 0 
(0563) 6) EË 05 6s 1 0.09 0 0.02 0.04 
0,065 = 05 1 0.02 0.02 0.17 0.21 
9, U 6, = e, 1 0 0.06 0.09 0.15 
01 003065 = ba U 64 1 0 0.04 0 0.04 





After the final compression step (i.e. the clustering of all equivalent propositions), one gets the reduced 


hyper-power set D9, having only 5 different elements according to: 
y Ms g g 





Element A of DẸ mm:(@)(4) 

0 0 
0.0 1 

05 N 03 0.19 + 0.03 + 0.07 + 0 + 0.04 = 0.33 
and Dm; = |O 1 1 

05 0.11 + 0.07 + 0.21 = 0.39 
101 

05 0.08 + 0.01 + 0.15 = 0.24 
Lodo E 

05 U 03 0 + 0.04 = 0.04 


The basis vector um, is given by um, = [< 2 >< 3 >< 23 >J’. 


shown just above. 


and the encoding matrix Dm, is 
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4.5.8.6 Application of the hybrid DSm rule on example 6 


Here is the numerical result corresponding to example 6 with the hybrid-model Mg including the two non- 
M M 

existential constraint 0; = Ø and 62 =" Ø. This is a degenerate example actually, since no uncertainty 

arises in such trivial model. We just want to show here that the hybrid DSm rule still works in this 


example and provide a legitimate result. By applying the hybrid DSm rule of combination, one now gets: 

















Element A of D? (A) S1((A) SA) B(A) mascey(A) 
0 0 0 0 0 0 
0,6404 Eg 0 0.16 0 0 0 
04104 5 9 0 0.19 0 0 0 
0,0603 — 0 0 0.12 0 0 0 
(0; U 05) 63 Eg 0 0.01 0 0.02 0 
05 1 010 0 0.07 0.17 
6,00, 5 0 0.22 0 0.02 0 
(0; 065) n 6s E 0 0 0.05 0 0.02 0 
(02 0603) n 6, Eg 0 0 0 0.02 0 
(0, 1.62) U (65 N03) U (0263) 9 — 0 0 0 0 0 
(61 N 02) U 63 “£ 03 1 0 0 0.07 0.07 
0, °° 0 0 0.03 002 0.11 0 
(6003) U 02 = 0 0 0 0 0.01 0 
ba U 03 “E 05 1 0 0.04 0.05 0.09 
0, 254 0 0.08 0 0.08 0 
(0203) U0, = 0 0 0.02 0 0.02 0 
6,003 “E 9 1 0.02 0.02 0.19 0.23 
6,00 59 0 0 021 0.12 0 
01 U 03003 = 9, 1 0 036 0.08 0.44 





We can still verify that the sum of S3(A) (i.e. 0.88) equals the sum of S1(A) for which ¢(A) = 0 and 
that the sum of S2(A) for which ¢(A) = 1 (i.e. 0.42) equals the sum of 53(A) for which $(A) = 0. After 
the clustering of all equivalent propositions, one gets the reduced hyper-power set Du having only 2 


different elements according to: 





Element A of D$, m asco) CA) 
0 0 
05 0.17 + 0.07 + 0.09 + 0.23 + 0.44 = 1 


The encoding matrix Dm, and the basis vector um, for the elements of DQ}, reduce to D, = [01]' 


and um, = [< 3 >]. 
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4.5.8.7 Application of the hybrid DSm rule on example 7 


Here is the numerical result corresponding to example 7 with the hybrid-model M7 including the mized 


M 
exclusivity and non-existential constraint (040105) U03 —' ý. This mixed constraint implies 040105003 


0, (04 U 03) 105 


6,962 E 0, 6.903 E 0, 6203 "I 0, (01003) 6 


M7 
, = 
M7 


£(01 65) U 031 (01 U 02) £ 0 and 63 

















Element A of D? (A) Si(A) So(A) $3(A) 
0 0 0 0 0 
6116265 E 0 0 0.16 0 0 
60104 E o 0 0.19 0 0 
6,004 0 0.12 0 0 
(610603) n6 £E 0 0 0.01 0 0.02 
0, 5 0 010 0.03 0.10 
6,009 Eo 0 0.22 0 0.02 
(61065) n6, E 0 0 0.05 0 0.02 
(05065) n 6 E 0 0 0 0 0.02 
(01 1.62) U (6.43) U (0263) 0 0 0 0 0 
(0,02) U 03 =" 0 0 0 0 0.07 
0; 1 0.03 0 0.09 
(61 N03) U ba "£ 9, 1 0 0 0.01 
ba U 03" 9 1 0 0.06 0.05 
0 1 0.08 0 0.06 
(0563) U 6, "S 9, 1 0.09 0 0.02 
61064 ^ e, 1 002 0.01 0.22 
6, U 6 1 0 0.02 0.09 
6, U 02 U 03 =" 01 Ube 1 0 0.16 0.06 





M7 


0, (02 U 63) N 01 


m4; (e) A) 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 


0.12 
0.01 
0.11 
0.14 
0.04 
0.25 
0.11 
0.22 


M7 


a 9, 


M7 


= Í, 


Ø. By applying the hybrid DSm rule of combination, one gets: 


After the clustering of all equivalent propositions, one gets the reduced hyper-power set D$. having 


only 4 different elements according to: 





Element A of pe, mmz(@)(A) 
0 0 
05 0.12 + 0.01 + 0.11 = 0.24 
0i 0.14 4- 0.04 + 0.25 = 0.43 











01 U 05 0.11 + 0.22 = 0.33 
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The basis vector um, and the encoding matrix D m, for the elements of Df, are given by 


© 


0 


© 


1 
1 0 
1 1 


We can still verify that the sum of S3(A) (i.e. 0.85) equals the sum of S1 (A) for which ¢(A) = 0 and 
that the sum of S2(A) for which ¢(A) = 1 (i.e. 0.25) equals the sum of S3(A) for which ọ(A) = 0. 


4.5.9 Example with more general basic belief assignments m,(.) and m»(.) 


We present in this section the numerical results of the hybrid DSm rule of combination applied upon the 
seven previous models M;, i = 1,..., 7 with two general basic belief assignments m4(.) and m»(.) such 
that m4(A4) > 0 and ma3(A) > 0 for all A 4 Ø € D9-16:023), We just provide here the results. The 
verification is left to the reader. The following table presents the numerical values chosen for m4(.) and 


ma(.) and the result of the fusion obtained by the classical DSm rule of combination 

















Element A of D9 mı(A) ma(A) mj (A) 
0 0 0 0 
01 N 05 N 03 0.01 0.40 0.4389 
b2 N 03 0.04 0.03 0.0410 
01 N 03 0.03 0.04 0.0497 
(04 U 03) N 03 0.01 0.02 0.0257 
03 0.03 0.04 0.0311 
01 N 05 0.02 0.20 0.1846 
01 U 03) N 02 0.02 0.01 0.0156 
05 U 03) 101 0.03 0.04 0.0459 
01 N02) U (64 N 03) U (O2 N03) 0.04 0.03 0.0384 
81 N 02) U 03 0.04 0.03 0.0296 
b2 0.02 0.01 0.0084 
01 N03) U 05 0.01 0.02 0.0221 
02 U 05 0.20 0.02 0.0140 
6i 0.01 0.02 0.0109 
(05 N 63) U 01 0.02 0.01 0.0090 
01 U 05 0.04 0.03 0.0136 
01 U 05 0.03 0.04 0.0175 


041 U 05 U 03 0.40 0.01 0.0040 
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The following table shows the results obtained by the hybrid DSm rule before the final compression 


step of all redundant propositions for the hybrid DSm models presented in the previous examples. 


Element A of D® 
0 

04 109 103 

05 03 

04 N 03 

(01 U 82) 05 

03 


A bə 
n6, 
U (01 N 03) U (05 N 03) 
U 03 

















(0: N 03) U b2 


(02 N 03) U 61 
U 65 





0 
01 U 05 
01 U 05 U 03 


maus (A). my (A) 
0 0 

0 0 
0.0573 0.0573 
0.0621 0.0621 
0.0324 0.0324 
0.0435 0.0435 
0.1946 0 
0.0323 0.0365 
0.0651 0.0719 
0.0607 0.0704 
0.0527 0.0613 
0.0165 0.0207 
0.0274 0.0309 
0.0942 0.1346 
0.0151 0.0175 
0.0182 0.0229 
0.0299 0.0385 
0.0299 0.0412 
0.1681 0.2583 


0.0719 
0.0743 
0.0658 
0.0221 
0.0340 
0.1471 
0.0175 
0.0243 
0.0419 
0.0452 
0.3143 


.0494 


Or Sa ue» tS X. d o» eS: 


c 


0.0792 
0.0221 
0.0375 
0.1774 
0.0195 
0.0295 
0.0558 
0.0544 
0.4752 


0.0271 
0.0489 
0.0498 
0.3506 


.0494 


.0792 


.1850 


0.6275 


MM7 (A) 


c cO oO co oO oco oco oc oco oc 


0 

0.0221 
0.0375 
0.1953 
0.0195 
0.0295 
0.0631 
0.0544 
0.5786 


The next tables present the final results of the hybrid DSm rule of combination after the compression 


step (the merging of all equivalent redundant propositions) presented in previous examples. 


Element A of D, mm-(0)(4) 


0 0 
05 0.2549 
0 0.1121 
01 U 05 0.6330 


On example no. 7 


Element A of DQ, my (o( 4) 
0 0 
05 1 


On example no. 6 


Element A of D. 


0 

05 N 03 
05 

0» 

05 U 03 


T Ms (9) (A) 


On example no. 5 
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Element A of DQ,, —™m43(6)(A) 

0 0 
Element A of DQ,, my,(o(4) 01 N b3 0.2418 
0 0 o 0.1118 
05 0.1286 6 0.0221 
05 0.0596 (61 N03) U 65 0.0340 
05 U 05 0.1774 63063 0.1471 
0 0.0490 — 6 0.0418 
01 U 65 0.0558 — 61065 0.0419 
01 U b2 0.0544 0, Ub 0.0452 
01 U 02 U b3 0.4752 0, U 2 U 03 0.3143 


Element A of Deis 


0 

65 N bz 

01 N 03 

(01 U 82) N As 
03 

0» 

(01 N 63) U b2 
02 U b3 

0 
(02 N 83) UA, 
6, U 6s 
01 U 05 
0 





U 05 U 03 


On example no 4 


T A44(9) (A) 


On example no 2 


On example no 3 

















Element A of D$. 
0 

02 N 03 

01 N 03 

(01 U 02) N 03 

03 

04 105 

01 U 03) 05 

05 U 03) 104 

01 103) U (81 N 63) U (05 N 03) 
01 N 03) U 03 
05 

01 103) U 05 
05 U 03 
0; 


(05 103) U 0, 
01 U 03 
01 U 05 

01 U 05 U 03 


On example no 1 
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4.5.10 The hybrid DSm rule versus Dempster’s rule of combination 


In its essence, the hybrid DSm rule of combination is close to Dubois and Prade’s rule of combination 
(see chapter [I] and [d]) but more general and precise because it works on D? D 29 and allows us to 
include all possible exclusivity and non-existential constraints for the model one has to work with. The 
advantage of using the hybrid DSm rule is that it does not require the calculation of weighting factors, 
nor a normalization. The hybrid DSm rule of combination is definitely not equivalent to Dempster's rule 


of combination as one can easily prove in the following very simple example: 


Let's consider O — (61,05) and the two sources in full contradiction providing the following basic 


belief assignments 


ma (01) zl ma (05) = 0 
m» (01) = 0 mə(02) =l 


Using the classic DSm rule of combination working with the free DSm model Mf, one gets 


mays (01) = 0 m x41 (02) = 0 m 41r (01 01609) = 1 m 4r (01 U 05) — 0 


If one forces 6; and 62 to be exclusive to work with Shafer's model M°, then the Dempster’s rule of 
combination can not be applied in this limit case because of the full contradiction of the two sources of 
information. One gets the undefined operation 0/0. But the hybrid DSm rule can be applied in such 
limit case because it transfers the mass of this empty set (0; N 05 = Ø because of the choice of the model 


M?) to non-empty set(s), and one gets: 


m A40 (01) — 0 m A40 (05) — 0 m A40 (01 (1 05) = 0 m A40 (01 U 05) = 1 


This result is coherent in this very simple case with Yager's and Dubois-Prade's rule of combination [DE]. 


Now let examine the behavior of the numerical result when introducing a small variation e > 0 on 


initial basic belief assignments m1(.) and mg(.) as follows: 


mi(01) 21—«€ m3i(03) =€ and m»(01) =e m2(02) 21—€ 


As shown in figure[Z.2] lim._.9 mps(.), where mps(.) is the result obtained from the Dempster’s rule 


of combination, is given by 


mpgs(01) = 0.5 mpgs(05) = 0.5 mps(61 42) =0 mps(61 U 05) = 0 


This result is very questionable because it assigns same belief on 01 and 05 which is more informational 


than to assign all the belief to the total ignorance. The assignment of the belief to the total ignorance 
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appears to be more justified from our point of view because it properly reflects the almost total contra- 
diction between the two sources and in such cases, it seems legitimate that the information can be drawn 
from the fusion. When we apply the hybrid DSm rule of combination (using Shafer's model M), one 
gets the expected belief assignment on the total ignorance, i.e. m,jo(01U02) = 1. The figure below shows 
the evolution of belief assignments on 6), 05 and 01 U 05 with e obtained with the classical Dempster rule 


and the hybrid DSm rule based on Shafer's model M? (i.e. 1.9 02 m j: 


Evolution of m(9,) with € Evolution of m(@,) with € Evolution of m(@, We.) with € 
1.5 i 1.5 : 1.5 
















































































O.5 - + O.5 j Oo.5r 4 
= = 
o L——————- 4 Oo L————— E or zi 
— Dempster rule — Dempster rule — Dempster rule 
—— DSm hybrid rule —— DSmMm hybrid rule — DSm hybrid rule 
-0.5 -0.5 ; -O.5 
Oo 0.05 O.1 o 0.05 O.1 Oo 0.05 O.1 





Figure 4.2: Comparison of Dempster's rule with the hybrid DSm rule on © = (01,05) 


4.6 Dynamic fusion 


The hybrid DSm rule of combination presented in this paper has been developed for static problems, 
but is also directly applicable for easily handling dynamic fusion problems in real time as well, since at 
each temporal change of the models, one can still apply such a hybrid rule. If D? changes, due to the 
dynamicity of the frame O, from time t; to time £;j,1, i.e. some of its elements which at time tı were not 
empty become (or are proven) empty at time £j44, or vice versa: if new elements, empty at time tı, arise 
non-empty at time tı+1, this hybrid DSm rule can be applied again at each change. If O stays the same 


but its set non-empty elements of D9 increases, then again apply the hybrid DSm rule. 


4.6.1 Example 1 
Let's consider the testimony fusion siia with the frame 

O(t;) £ (0, = young, 05 = old, 03 = white hairs} 
with the following two basic belief assignments 


m3 (61) —0.5 ma (03) — 0.5 and m» (05) = 0.5 m» (03) — 0.5 


This problem has been proposed to the authors in a private communication by L. Cholvy in 2002. 
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By applying the classical DSm fusion rule, one then gets 
T MF (@(t1)) (04 N 62) = 0.25 mf (eu) (1 N 03) = 0.25 


Mmt (@(t,)) (02 N 03) — 0.25 mf (@(t,)) (83) = 0.25 


Suppose now that at time t;41, one knows that young people don’t have white hairs (i.e 6,63 = 0). How 
can we update the previous fusion result with this new information on the model of the problem? We 
solve it with the hybrid DSm rule, which transfers the mass of the empty sets (imposed by the constraints 
on the new model M available at time tı+1) to the non-empty sets of DÌ, going on the track of the DSm 


classic rule. Using the hybrid DSm rule with the constraint 6; N 63 = 9, one then gets: 


and the mass mm(01ı N 03) = 0, because 04 N 03 = {young} N {white hairs} = 0 and its previous mass 


T4; (6 (4))(01 N 03) = 0.25 is transferred to mm (01 U 03) = 0.25 by the hybrid DSm rule. 


4.6.2 Example 2 


Let O(t;) = (01,05,...,04,) bea list of suspects and let's consider two observers who eyewitness the scene 
of plunder at a museum in Bagdad and who testify to the radio and TV the identities of thieves using the 
basic beliefs assignments m4(.) and ma(.) defined on D9 0, where t; represents the time of the observa- 
tion. Afterwards, at time t;41, one finds out that one suspect, among this list O(t;), say 0;, could not be 
a suspect because he was on duty in another place, evidence which was certainly confirmed. Therefore he 
has to be taken off the suspect list O(t;), and a new frame of discernment results in O(t;,1). If this one 
changes again, one applies again the hybrid DSm of combining of evidences, and so on. This is a typically 
dynamical example where models change with time and where one needs to adapt fusion results with the 
current model over time. In the meantime, one can also take into account new observations/testimonies 


in the hybrid DSm fusion rule as soon as they become available to the fusion system. 


If O (and therefore D9) diminish (i.e. some of their elements are proven to be empty sets) from time 
t; to time tj41, then one applies the hybrid DSm rule in order to transfer the masses of empty sets to the 
non-empty sets (in the way of the DSm classic rule) getting an updated basic belief assignment m; , , jt, (.). 
Contrarily, if © and D? increase (i.e. new elements arise in ©, and/or new elements in D? are proven 
different from the empty set and as a consequence a basic belief assignment for them is required), then 
new masses (from the same or from the other sources of information) are needed to describe these new 


elements, and again one combines them using the hybrid DSm rule. 
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4.6.3 Example 3 


Let's consider a fusion problem at time t; characterized by the frame O(t;) = (01,05) and two independent 
sources of information providing the basic belief assignments m4(.) and ma(.) over D9) and assume 
that at time £j41 a new hypothesis 05 is introduced into the previous frame O(f;j) and a third source of 


evidence available at time £j, provides its own basic belief assignment ma(.) over D9 «2 where 
O(ti41) = (0(6),03) = {01, 02, 03} 
To solve such kind of dynamical fusion problems, we just use the classical DSm fusion rule as follows: 


e combine m4(.) and m»(.) at time t; using classical DSm fusion rule to get mi2(.) = [mi © m3](.) 


over D9 (t) 


e because D9 0 c D9 t), m12(.) assigns the combined basic belief on a subset of D9 «2, it is 
still directly possible to combine m12(.) with ma(.) at time t;41 by the classical DSm fusion rule to 


get the final result m1»3(.) over D9 «2 given by 





Mai C) = mias.) = [mia @ ma]C) = [(mi & m2) © ma]C) = [mi S m2 © ma]C) 


e eventually apply hybrid DSm rule if some integrity constraints have to be taken into account in the 


model M of the problem 


This method can be directly generalized to any number of sources of evidences and, in theory, to any 
structure/dimension of the frames O(t;), O(t:41), ... In practice however, due to the huge number of 
elements of hyper-power sets, the dimension of the frames O (tj), O(ti41), ... must be not too large. This 
practical limitation depends on the computer resources available for the real-time processing. Specific 
suboptimal implementations of DSm rule will have to be developed to deal with fusion problems of large 


dimension. 


It is also important to point out here that DSmT can easily deal, not only with dynamical fusion 
problems but with decentralized fusion problems as well working on non exhaustive frames. For example, 
let's consider a set of two independent sources of information providing the basic belief assignments mı (.) 
and m»(.) over D912(5)7161021 and another group of three independent sources of information providing 
the basic belief assignments m3(.), m4(.) and ms(.) over D9345(4)={6s,64,95,96} then it is still possible to 


combine all information in a decentralized manner as follows: 


e combine m4(.) and m»(.) at time t; using classical DSm fusion rule to get mi2(.) = [mi © m3](.) 


over D91z(t); 


e combine m3(.), m4(.) and ms(.) at time t; using classical DSm fusion rule to get maas(.) = [ma ® 


ma e ms|(.) over 93s (ti). 
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e consider now the global frame O(t;) = {O12(tz), Os (ti) }- 


e eventually apply hybrid DSm rule if some integrity constraints have to be taken into account in the 


model M of the problem. 


Note that this static decentralized fusion can also be extended to decentralized dynamical fusion also 


by mixing the two previous approaches. 


One can even combine all five masses together by extending the vectors m;(.), 1 € i € 5, with null com- 
ponents for the new elements arisen from enlarging © to (61,05, 03, 04, 051 and correspondingly enlarging 


D®, and using the hybrid DSm rule for k = 5. And more general combine the masses of any k > 2 sources. 


We give now several simple numerical examples for such dynamical fusion problems involving non 


exclusive frames. 


4.6.3.1 Example 3.1 


Let’s consider O(t;) (61,05) and the two following basic belief assignments available at time tj: 


ma (01) — 0.1 ma (05) — 0.2 ma (61 U 05) = 0.3 ma (61 N 62) = 0.4 
m»(01) —0.5 m» (05) — 0.3 m» (01 U 02) =0.1 m» (01 N 62) =0.1 


The classical DSm rule of combination gives 


m12(61) — 0.21 m12(02) = 0.17 my42(01 U 05) — 0.03 m2 (01 N 05) — 0.59 


Now let’s consider at time £j4,1 the frame O(tj,1) £ {01,02,03} and a third source of evidence with 


the following basic belief assignment 


ma (03) = 0.4 ma (61 N 03) = 0.3 ma (05 U 03) = 0.3 
Then the final result of the fusion is obtained by combining ma(.) with m12(.) by the classical DSm rule 


of combination. One thus obtains: 


m3123(01 (185 103) = 0.464 m123 (05 N03) = 0.068 my423(61 (163) = 0.156 my423((61 U 85) 163) = 0.012 


my423(61 N 62) = 0.177 my423(61 N (05 U 03)) — 0.063 m3123(02) — 0.051 my423((61 N 03) U 05) — 0.009 
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4.6.3.2 Example 3.2 


Let's consider O(t;) £ (01,05) and the two previous following basic belief assignments m1(.) and m»(.) 


available at time t;. The classical DSm fusion rule gives gives as before 
m42(61) = 0.21 m12(02) = 0.17 my42(01 U 05) — 0.03 ma» (01 N 02) = 0.59 


Now let's consider at time t,41 the frame O(t;,1) £ {01, 02, 03} and the third source of evidence as in 


previous example with the basic belief assignment 
ma (03) = 0.4 ma (61 1 03) = 0.3 ma (05 U 03) = 0.3 


The final result of the fusion obtained by the classical DSm rule of combination corresponds to the result 
of the previous example, but suppose now one finds out that the integrity constraint 03 — () holds, which 
implies also constraints 01 (1605 N 03 = 0, 04103 = 0, 06503 = 0 and (6; U62)N 63 = 0. This is the hybrid 
DSm model M under consideration here. We then have to readjust the mass m123(.) of the previous 


example by the hybrid DSm rule and one finally gets 
m4(01) = 0.147 m A4(05) = 0.060 + 0.119 = 0.179 


mm (01 U 62) = 0 + 0 + 0.021 = 0.021 mm (01M 02) = 0.240 + 0.413 = 0.653 
Therefore, when we restrain back 63 = Ø and apply the hybrid DSm rule, we don’t get back the same 
result (ie. myz(.) A mi2(.)) because still remains some information from mg(.) on 01, 02, 01 U 05, or 
01 N 02, i.e. ma(05) = 0.3 > 0. 


4.6.3.3 Example 3.3 


Let's consider O(t;) 4 (61,09) and two previous following basic belief assignments m1(.) and m»(.) 


available at time t;. The classical DSm fusion rule gives as before 
m12(01) — 0.21 m12(02) — 0.17 m32(03 U 05) — 0.03 m2 (01 N 02) = 0.59 


Now lets consider at time £j,1 the frame O(tj,1) £ {01, 02, 03, 04} and another third source of evidence 


with the following basic belief assignment 
ma(03) — 0.5 ma(04) — 0.3 ma(03 N 04) — 0.1 ma(03 U 04) — 0.1 


Then, the DSm rule applied at time £;,41 provides the following combined belief assignment 


m3123(01 (163) — 0.105 m123(01 (184) — 0.063 m123(0 N (03 U64)) = 0.021 m123(01 (183 104) — 0.021 





m123 (05 103) — 0.085 m3123(05 104) — 0.051 m123 (05 N (03 0 84)) — 0.017 1123 (05 103 N04) — 0.017 
1123 (05 (jl (03 U 05)) — 0.015 m123 (04 N (04 U 62)) = 0.009 m323((01 U 05) N (03 U 04)) — 0.003 
m3123((01 U 05) N (03 N 04)) — 0.003 m323(01 N 05 f 03) — 0.295 my423(61 N 05 N 04) = 0.177 


my423((61 N 02) N (03 U 04)) — 0.059 m3123(01 (109 N 83 N 04) — 0.059 
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Now suppose at time tı+2 one finds out that 05 = 04 = Ú, then one applies the hybrid DSm rule after 
re-adjusting the combined belief mass ™m123(.) by cumulating the masses of all empty sets. Using the 


hybrid DSm rule, one finally gets: 


Mer 4 (01) = 123 (41) + (ma2(01)ms(03) + m32(01)ms(04) + m32(01)ms(03 U 04) + m12(61)m3 (43 N 04)} 


= 0 + {(0.21 x 0.5) + (0.21 x 0.3) + (0.21 x 0.1) + (0.21 x 0.1)} = 0.21 


Me 4 (02) = 123 (82) + {M12(02)M3 (03) + m32(02)ma(04) + m12(82)m3 (03 U 04) + m12(02)ma(03 A) t 


= 0 + {(0.17 x 0.5) + (0.17 x 0.3) + (0.17 x 0.1) + (0.17 x 0.1)} = 0.17 


Tit, s (03 U 05) = m423(64 U 05) + [maa»(03 U 85)ma(03) + my42(01 U 85)ma(04) 


EE m32(03 U 05)ma(05 U 04) + m32(01 U 05)ma (03 N 04)} 





2s » my2(X1)m3(X2) 
X1,X25€(03,04,03004,030104) 


= 0 + (0.03 x 0.5) + (0.03 x 0.3) + (0.03 x 0.1) + (0.03 x 0.1)} + {0} = 0.03 





Mtipa (04 N 62) = my423(61 N 62) 3 [mai»(04 N 85)ma(03) + m32(01 N b2)M3 (04) 
+ m42(61 Q 05)ma(03 U 04) + my42(01 Q 02)mM3 (03 (1 64)} 


= 0+ {(0.59 x 0.5) + (0.59 x 0.3) + (0.59 x 0.1) + (0.59 x 0.1)} = 0.59 


Thus we get the same result as for m42(.) at time tj, which is normal. 


Remark: note that if the third source of information doesn't assign non-null masses to 6, or 05 (or 
to their combinations using U or N operators), then one obtains the same result at time tj,» as at time t; 
as in this example 3.3, i.e. mj45(.) = mi(.), when imposing back 03 = 64 = (). But, if the third source of 
information assigns non-null masses to either 01, or 05, or to some of their combinations 01 U05 or 01 N02, 
then when one returns from 4 singletons to 2 singletons for ©, replacing 63 = 04 = () and using the hybrid 
DSm rule, the fusion results at time t;+2 is different from that at time t;, and this is normal because some 
information/mass is left from the third source and is now fusioned with that of the previous sources (as 


in example 3.2 or in the next example 3.4). 


In general, let's suppose that the fusion of k > 2 masses provided by the sources 81, B2, ..., By has 
been done at time tı on O(tj) = (61,09,...,0,]. At time tj41 new non-empty elements 05.41, 05,42, ..., 
0,4, appear, m > 1, thus O(ti41) = (61,09,...,04,0441,05412,..., 041,4] and of course one or more 
sources (ie. bodies of evidences) B4, ..., By41, where | > 1, appear to assign masses to these new 


elements. 
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a) If all these new sources Bii, ..., Be, assign null masses to all elements from D9 t3) which 


contain in their structure/composition at least one of the singletons 61, 05, ..., On, then at time 








tı+2 if one sets back the constraints that 04,41 = 0442 = ... = Onm = 0, then using the hybrid 


DSm rule, one obtains the same result as at time tj, ie. mi45(.) = mi(.). 


b) Otherwise, the fusion at time £;j,2 will be different from the fusion at time t; because there still 
remains some information/mass from sources Bi.,1, ..., Bk+ on singletons 61, 05, ..., An or on some 
elements from D9*) which contain at least one such singleton, information /mass which fusions with 


the previous sources. 


4.6.3.4 Example 3.4 
Let’s consider O(t;) (61,05) and the two following basic belief assignments available at time tj: 
m3 (61) = 0.6 ma (02) = 0.4 and m»(01) —0.T m» (05) = 0.3 


The classical DSm rule of combination gives m12(01) = 0.42, mi2(02) = 0.12 and m43(01 N 03) = 0.46. 
Now let’s consider at time £;,4 the frame O(tj,1) £ {01, 02,03} and a third source of evidence with the 
following basic belief assignment m3(61) = 0.5, m3(62) = 0.2 and ma(03) = 0.3. Then the final result 


obtained from the classical DSm rule of combination is still as before 
m3123(01) — 0.210 m3123(02) — 0.024 m123 (01 N 62) = 0.466 my423(64 N 03) — 0.126 
m123 (02 N 63) = 0.036 my423(61 N ba N 03) = 0.138 


Suppose now one finds out that the integrity constraint 01 N03 = which also implies 601 105 N03 = 0. 
This is the hybrid DSm model M under consideration. By applying the hybrid DSm fusion rule, one 
forces mm (01 N 03) = 0 and mj4(01 N 62 N 03) = 0 and we transfer m1»3(041 N 05 N 83) = 0.138 towards 
mm((01 N02) U 03) and the mass m423(04 N 03) = 0.126 has to be transferred towards m m (01 U 03). One 
then gets finally 

mm(01) = 0.210 mm(02) = 0.024 mm(0i 162) = 0.466 mari (O2 83) = 0.036 


mma ((64 N 05) U 03) — 0.138 mm (04 U 03) — 0.126 


4.6.3.5 Example 3.5 


Let's consider O(t;) & {01,02} and the two previous basic belief assignments available at time t; as in 


previous example, i.e. 
m3 (61) — 0.6 ma (02) —0.4 and m»(01) = 0.7 m2(@2) = 0.3 
The classical DSm rule of combination gives 


m42(61) = 0.42 m12(02) — 0.12 T1129 (03 N 02) = 0.46 
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Now let’s consider at time £;,4 the frame O(t,41) £ {01, 02,03} and a third source of evidence with the 


following basic belief assignment 
ma(04) = 0.5 m3(02) = 0.2 m3(03) = 0.3 
Then the final result of the fusion is obtained by combining m3(.) with my2(.) by the classical DSm rule 
of combination. One thus obtains now 
023(01) = 0.210 my23(02) = 0.024 m123(01 102) = 0.466 Mı23(01 N 03) = 0.126 


M423 (42 N 03) = 0.036 mı23(01 N 05 N 03) = 0.138 


But suppose one finds out that the integrity constraint is now 03 = Ø which implies necessarily also 
01 N 83 = 05 003 = 01005063 = 0 and (6; U 02) N 03 = 0 (this is our new hybrid DSm model M under 
consideration in this example). By applying the hybrid DSm fusion rule, one gets finally the non-null 
masses 


TIL AA (64) — 0.336 IMM (02) = 0.060 TIL AA (04 N 05) — 0.604 


4.6.3.6 Example 3.6 
Let’s consider O(t;) £ {01, 2, 03, 04} and the following basic belief assignments available at time t; : 
m,(61) = 0.5 ma (05) = 0.4 m3(01 605) = 0.1 
m» (01) = 0.3 m» (05) = 0.2 m»(04 N 83) = 0.1 m»(04) = 0.4 
The classical DSm rule of combination gives 
m312(01) = 0.15 m12(05) = 0.08 my42(01M02) = 0.27 m312(010103) = 0.05 m12(01004) = 0.20 
m12(05 N 04) = 0.16 m312(01 N 05 N 03) = 0.05 m12(01 05 N 04) = 0.04 


Now assume that at time £j, 1 one finds out that 01 (105 2 01 05 ES Ø. Using the hybrid DSm rule, one 


gets: 
mm (64 N 02) = mm (61 N 63) = mm (64 105 N 63) = mm (64 NO N 04) =0 


MM (061) = mı2(01) zu m» (061)m(03 A 02) Sp ma (01)m»(04 N 03) = 0.15 + 0.03 + 0.05 = 0.23 








MM (05) = m312(02) w m» (05)m4 (03 N 02) Sp: my (05)m»(04 N 03) = 0.08 + 0.02 + 0.04 = 0.14 





mm(04) = m12(04) ME ma (61 N 05)m» (04) =0 + 0.04 = 0.04 
mm (64 N 04) = mı2(0ı N 04) — 0.20 
mm (05 N 04) = mı2(02 N 04) — 0.16 


mm (64 U 02) = m323(03 U 05) + m1(61)m2(@2) + m» (061)m (82) + ma (61 f 05)m» (01 f 02) = 0.22 








mm (64 U @2 U 03) = mı2(0ı U 62 U 03) + ma (61 N b2)M2(01 N 03) + m» (61 N 05)m (01 N 03) 


+mı(0ı N 05 N 03)m» (01 N 05 N 03) = 0.01 
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4.6.3.7 Example 3.7 


Let’s consider O(t;) £ (61,05, 03,94} and the following basic belief assignments available at time t; : 


ma (01) = 0.2 m (02) = 0.4 ma (61 N 05) = 0.1 ma (61 N 03) = 0.2 ma (04) = 0.1 
m2(61) =0.1 m» (02) = 0.3 m» (61 1 05) — 0.2 mo (61 N 03) = 0.1 mə(04) = 0.3 


The classical DSm rule of combination gives 
m12(61) — 0.02 m12(02) — 0.12 m32 (61 N 05) — 0.28 mı2(0ı N 03) = 0.06 m12(04) — 0.03 


m32(01 N 04) — 0.07 m12 (05 N 04) — 0.15 ma32(03 N 05 N 03) — 0.15 
m32(01 (1053 04) — 0.05 m323(03 (104 N 04) — 0.07 


Now assume that at time t£;,; one finds out that 01 (105 x 01 N 83 Es Ø. Using the hybrid DSm rule, one 


gets: 


mm (01M 62) = mj4(01 003) = mm (010 05 N 03) = my (01005004) = 0 

mu (03) = m42(O1) + mı (01)m2(01 N 02) + mo(O1)m41 (01 N 02) + mi (A1)m2(A1 N 03) 
--m»(01)m4 (01 N 03) = 0.11 

mma (2) = mi2(05) + mi1(02)ma(04 N 02) + ma(05)m1(01 N 02) + m (05)m»(04 N 03) 
--m»(05)m4 (61 N 03) = 0.33 

mma (04) = mi2(04) + mi1(04)ma(04 N 05) + ma(04)m1(01 N 03) + mi (04)ma(04 N 03) 
+me2(04)m1 (01 N 83) = 0.15 

m A4(01 04) = m12(01 N 04) = 0.07 

(104) = m12(05 N 04) = 0.15 


TIL AR (02 


m A4 (01 U 05) =m 2(04 U 02) + ma (61 N 05)m» (01 N 02) + m3 (01)m»(05) + m» (01)m (02) — 0.12 











m A4 (01 U 03) =m 2(04 U 03) + m4 (61 N 03)m2(01 N 03) = 0.02 








MM (03 U 05 U 03) = mı2(0ı U 0. U 03) + ma (01 N 05)m» (01 N 03) + mə(0ı f 05)m4 (01 N 03) = 0.05 


4.7 Bayesian mixture of hybrid DSm models 


In the preceding, one has first shown how to combine generalized basic belief assignments provided by 
k > 2 independent and equally reliable sources of information with the general hybrid DSm rule of com- 
bination for dealing with all possible kinds of integrity constraints involved in a model. This approach 
implicitly assumes that one knows/trusts with certainty that the model M (usually a hybrid DSm model) 
of the problem is valid and corresponds to the true model. In some complex fusion problems however 


(static or dynamic ones), one may have some doubts about the validity of the model M on which is 
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based the fusion because of the nature and evolution of elements of the frame O. In such situations, we 
propose to consider a set of exclusive and exhaustive models {M 1, M2,..., Mg} with some probabil- 
ities {P{Mi}, P{Mo},...,P{Mx}}. We don’t go here deeper on the justification/acquisition of such 
probabilities because this is highly dependent on the nature of the fusion problem under consideration. 
We just assume here that such probabilities are available at any given time t; when the fusion has to 
be done. We propose then to use the Bayesian mixture of combined masses mj4,(o)(.) i = 1,..., K to 
obtain the final result : 


K 
VAED?, — mmy,...Mx(A) = >> P{Mi}mmu,(0)(A) (4.14) 


i=l 
4.8 | Conclusion 


In this chapter we have extended the DSmT and the classical DSm rule of combination to the case 
of any kind of hybrid model for the frame © involved in many complex fusion problems. The free- 
DSm model (which assumes that none of the elements of the frame is refinable) can be interpreted as 
the opposite of Shafer's model (which assumes that all elements of the frame are truly exclusive) on 
which is based the mathematical theory of evidence (Dempster-Shafer Theory - DST). Between these two 
extreme models, there exists actually many possible hybrid models for the frames O depending on the real 
intrinsic nature of elements of the fusion problem under consideration. For real problems, some elements 
of O can appear to be truly exclusive whereas some others cannot be considered as fully discernable 
or refinable. This present research work proposes a new hybrid DSm rule of combination for hybrid 
models based on the DSmT. The hybrid DSm rule works in any model and is involved in calculation 
of mass fusion of any number of sources of information, no matter how big is the conflict/paradoxism 
of sources, and on any frame (exhaustive or non-exhaustive, with elements which may be exclusive or 
non-exclusive or both). This is an important rule since does not require the calculation of weighting 
factors, neither normalization as other rules do, and the transfer of masses of empty-sets to the masses 
of non-empty sets is naturally done following the DSm network architecture which is derived from the 
DSm classic rule. DSmT together with hybrid DSm rule is a new solid alternative to classical approaches 
and to existing combination rules. This new result is appealing for the development of future complex 


(uncertain/incomplete/paradoxical/dynamical) information fusion systems. 
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